#include <iostream>
#include <stack>
using namespace std;

int main() {
    int n;
    char a;
    stack<int> myStack;
    while(1)
    {
        scanf("%d",&n);

        if(n==0)
        {
            return 0;
        }
        for(int i=0;i<n;i++) {
            scanf("%*c%c", &a);
            if (a == 'P') {
                int j;
                scanf("%d",&j);
                myStack.push(j);
            } else if (a == 'A') {
                if (!myStack.empty())
                    printf("%d\n", myStack.top());
                else {
                    printf("E\n");
                }
            } else if (a == 'O') {
                if(!myStack.empty())
                myStack.pop();
            }
        }
        while(!myStack.empty())
            myStack.pop();
        printf("\n");
    }


    return 0;
}
